Nuprl Lemma : dsdeq_wf
0,22
postcript
pdf
A
:Type,
d
:DS(
A
),
a
:
A
. dsdeq(
d
;
a
)
EqDecider(dstype(
A
;
d
;
a
))
latex
Definitions
DS(
A
)
,
dstype(
TypeNames
;
d
;
a
)
,
dsdeq(
d
;
a
)
,
2of(
t
)
,
x
.
t
(
x
)
,
EqDecider(
T
)
,
x
:
A
.
B
(
x
)
,
t
T
Lemmas
deq
wf
,
pi2
wf
origin
A:Type, d:DS(A), a:A. dsdeq(d;a) 
EqDecider(dstype(A; d; a)) A:Type, d:DS(A), a:A. dsdeq(d;a) EqDecider(dstype(A; d; a)) 
x. t(x)x:A. B(x) T